Multiparticle entanglement and ranks of density matrices 
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Based on the ranks of reduced density matrices, we derive necessary conditions for the separability 
of multiparticle arbitrary-dimensional mixed states, which are equivalent to sufficient conditions for 
entanglement. In a similar way we obtain necessary conditions for the separability of a given mixed 
state with respect to partitions of all partides of the system into subsets. The special case of pure 
states is discussed separately. 
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Entanglement is not only at the heart of quantum 
mechanics but also a fundamental physical resource in 
quantum information theory 0. On the one hand, en- 
tanglement strongly demonstrates quantum nonlocality 
, one of the essential features of quantum mechanics; 
on the other hand, entanglement also plays a key role in 
many parts of quantum communication and computation 
0, such as quantum cryptographyQ , quantum dense 
coding 0, quantum teleportation [Ü, quantum one- way 
computing pj and so on. Thus it is of great importance 
to characterize entanglement of quantum states. 

One aspect of characterizing entanglement is to distin- 
guish entangled states from separable ones. There has 
been much significant progress on this problem in many 
different directions 0, 0. Important concepte include 
Schmidt decomposition |l(J, Bell inequality |ll| . partial 
transpose |l2j | , positive maps , and entanglement wit- 
nesses 0]. However, it is still an open question how 
to detect whether a multiparticle arbitrary-dimensional 
state is entangled. Another aspect of characterizing en- 
tanglement is to classify entanglement of quantum states. 
Based on the separability properties of certain partitions 
of systems into subsystems, Dür et al. Il5l | have pro- 
posed a complete, hierarchic classification of a family of 
states, where the states, which have the same number of 
partides and the corresponding partides have the same 
Hilbert-space dimensions, are put into different lcvcls of a 
hierarchy with respect to their entanglement properties. 
Given a set of many partides and a partition of that set 
into parts, it is an interesting question to ask whether 
a given multiparticle state is separable with respect to 
the given partition. In general, this question is still open 
though many partial results |l5lll6| were obtained during 
the last few years. 

In this work, we propose necessary conditions for the 
separability of multiparticle arbitrary-dimensional mixed 
states based on the ranks of reduced density matrices. 
These are equivalent to sufficient conditions for entan- 
gled states. An important advantage of these conditions 
is that they are completely operational for detecting the 
separability of quantum states. The word "operational" 
is used to emphasize, as pointed out by Brufi j9| , that an 
operational criterion can be applied to an explicit density 
matrix p, giving some immediate answer like " p is sepa- 
rable," or u p is entangled," or "this criterion is not strong 



enough to decide whether p is separable or entangled." 
In a similar way we propose necessary conditions to de- 
termine the separability properties of the partitions of 
all partides in a given mixed state, that is, to determine 
whether a given mixed state of several subsystems is en- 
tangled. Finally we consider pure states. Two necessary 
and sufficient conditions for entangled and fully entan- 
gled [lTj pure states, respectively, are proposed. This 
allows us to present a simple procedure to determine the 
type of entanglement of a given pure state. In this proce- 
dure, we separate all the partides in a given pure state, 
without destroying entanglement of the initial state, into 
the parts of a special partition, where every part contains 
either X(> 1) fully entangled partides or only a single 
particle. 

Let us first consider the definition of entanglement . 
A pure state p of N partides Ax,A2,··· ,An is called 
entangled when it can not be written as 



P = PA! ® PA 2 ® ' ■ ' ® PAf 
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where pA t is the single-particle reduced density matrix 
given by p Al = Tr {Aj y(p) for {A, |all Aj ^ Ai}. A mixed 
state p of N partides Ai, A%, ■ ■ ■ ,An, described by M 
probabilities Pj and M pure states p J as p — Yl^LiPjP 3 '> 
is called entangled when it can not be written as 



P = 



M 

E 



N 



Pj 



(2) 



where pj > for j = 1, 2, • • • , M with J2j=i Pj = 1- 

For convenience, we will use the following notation. 
For a state p of N partides Ai,A 2 ,--- ,An, the re- 
duced density matrix obtained by tracing p over parti- 
cle Ai is written as Pru) — Tr^ (p) where R(i) denotes 
the set of the remaining (N — 1) partides other than 
particle A^ In the same way, Pr(í^) = Tr Aj (p R ^) = 
TiAj (Tr J 4 í (p)) = Tr At (Tr^ (pj) denotes the reduced den- 
sity matrix obtained by tracing p over partides Ai and 
A ji PR(i,j,k) = Tr^Tr^Tr^Íp))), and so on. In view 
of these relations, p can be called 1-level-higher den- 
sity matrix of Pru) and 2-level-higher density matrix of 
PRU,j)'i Pr{%) can be called 1-level-higher density matrix 
of pR(i,j) and 2-level-higher density matrix of PR(i j k)) 
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and so on. It is obvious that the number of the 1-level- 
higher density matrices of a reduced density matrix can 
be greater than 1. For example, the 1-level-higher density 
matrices of Pr(íj) are pu(i) and Prn) ■ 

The rank of a matrix p, denoted as rank(p), is the max- 
imal number of linearly independent row vectors (also 
column vectors) in the matrix p. The rank of the density 
matrix of a pure state has the following bàsic property: 

Lemma 1. A state is pure if and only if the rank of its 
density matrix p is equal to 1, i.e., rank(p) = 1. 

Proof. — A state p is pure if and only if p 2 = p holds, 
that is, p is a projection operator onto a one-dimensional 
subspace so that only one eigenvalue is equal to 1, all 
the other ones being zero. Thus the number of linearly 
independent row vectors of p is equal to 1. Therefore 
rank(p) — 1 holds for a pure state p. 

Conversely, for a density matrix p with rank(p) = 1, 
since there is only one linearly independent row vector 
of p, it is possible to rewrite the density matrix in a new 
form with only one element, whose value is equal to 1, by 
selecting a suitable basis. In that basis, p 2 = p is evident 
and hence p is pure. □ 

Now we discuss necessary conditions for separable 
states. 

Theorem (Separability Condition). If a state p of 
N partides A±, Ai, ■ ■ ■ , An is separable, then the rank of 
any reduced density matrix of p must be less than or equal 
to the ranks of all of its 1-level-higher density matrices, 
i.e., 

rank(p R (i)) < rank(p) (3) 
holds for any Ai £ {Ai, A2, ■ ■ • , A^}; and 

rank(p R{id) ) < rank{p R{i] ) 
rank(p R{hj) ) < rank{p R{j) ) 

holds for any pair of all partides; and so on. 

Proof. — Here we will only give the proof for mixed 
states. Pure states will be considered in Lemma |2] For 
simplicity, we only prové Q ■ The remaining incqualitics 
can be proved in a similar way. 

A separable mixed state p of N partides 
Ai, Ai, ■ ■ ■ , A/v an< i its reduced density matrix p R u-\ can 
be written as 

M M N 

P = £ PjP 3 = £ /'/ Pa, 

j=l j=l i=l 

< M M N W 

Pr{í) = £pjPÍ w = X)Pi® Pa*- 

According to Lemma ^ anv pure state can be con- 
sidered a basis vector in its vector space. Thus M 



pure states pi, where çP = Pa £ f° r 

j = 1, 2, • • • , M, are M basis vectors that span a vec- 
tor space U C ® i=1 7~Caí- Here TLaí denotes the Hilbert 
space of particle Ai. The maximal number of linearly 
independent vectors among these M basis vectors is the 
rank of p, rank(p), and at the same time, it is the di- 
mension of vector space U. 

In a similar way, M basis vectors p R u-\ 1 where p J R ^ = 

®(*=i)PÍ„ G ®^=i)^A fc for j = 1,2,- ■■ ,M, span 
a vector space V C ®^k=i^TÍA k with the dimension 
rank{p R(l) ). 

From the construction of the vector spaces U and V it 
is clear that V is a linear subspace of U, and hence its 
dimension is not greater than that of U. This proves © 
since the dimensions of the vector spaces are equal to the 
ranks of the density matrices. □ 

The separability conditions IMI 1 1) for mixed states are 
not sufficient. For example, an important family of the 
biqubit mixed states are the so called Werner states > 
which are mixtures of a maximally entangled biqubit pure 
state and the separable biqubit maximally mixed state. 
These states are fully characterized by the fidelity F, 
which measures the overlap of the maximally entangled 
biqubit pure state with the Werner states. Though the 
Werner states do satisfy the separability conditions (l.'il lli , 
they are entangled for F > 1/2. 

The necessary (but not sufficient) conditions ij-il 11) for 
a mixed state to be separable are logically equivalent to 
the following sufficient (but not necessary) conditions for 
a mixed state to be entangled: 

Corollary 1. Given a mixed state p, if the rank of at 
least one of the reduced density matrices of p is greater 
than the rank of one of its 1-level-higher density matrices, 
then the state p is entangled. 

For a given mixed state, there are hierarchic relations 
among all possible partitions of the partides (e.g. in Ref. 

F° r example, consider a partition of all partides 
into i parts. If we allow some of the parts to act together 
as a new composite part, then we obtain a new partition 
into j parts with j < i. In a way similar to the proof of 
the separability conditions (|3I4|) , we obtain the following 
interesting separability properties of the partitions of the 
partides in a given mixed state: 

Corollary 2. Consider a mixed state p = X^jliPi/* 7 
and a partition of the partides. If any two parts U and 
V in the partition are separable, that is, the state of the 
composition (U + V) of parts U and V can be written as 

M M 

P(u+v) = J^PjPlu+v) = J2pí(Pu ® Pv) ( 6 ) 

where p 3 u <E Hu , Py € Hv and p 3 ^ u+v ^ £ H(u+v)> lhen 
the ranks of the two reduced density matrices pu and py 
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both are less than or equal to the rank of P(u+v)> *- e v 

rank(pu) < rank(p {u+v} ) 

rank(pv) < rank(pm + v))· 

The M basis vectors p\j and the M basis vectors p J v 
span two linear subspaces of the composite vector space 
spanned by the M basis vectors p J ( U+v y Thus as the 
dimensions of the two linear subspaces, rank(pu) and 
rank(pv) both are not greater than rank(p(u+v))i the 
dimension of the composite vector space, Corollary is 
proved. The Werner states again show that the separa- 
bility conditions for mixed states in Corollary [3 are not 
sufhcient. 

The necessary separability conditions for the partitions 
in Corollary [21 can again be reformulated as sufhcient 
cntanglement conditions of the partitions: given a mixed 
state and a partition of the partides, consider any two 
parts in the partition. If the rank of at least one of the 
reduced density matrices of the two parts is greater than 
the rank of the density matrix of the composition of these 
two parts, then these two parts are entangled. 

Now we discuss pure states. 

Lemma 2. A pure state is entangled if and only if the 
rank of at least one of its reduced density matrices is 
greater than 1. 

Proof. — If a pure state is entangled, according to 
Schròdinger's definition of entanglement [ï^: "The 
whole is in a dehnite state, the parts taken individually 
are not" , then at least one of the states obtained by trac- 
ing the original state over some partides is mixed. By 
Lemma n the rank of this reduced state is greater than 
1. Conversely, if the rank of one reduced density matrix 
of a pure state is greater than 1, then the reduced state 
is mixed, and according to Schròdinger's dehnition, the 
original state is entangled. □ 

An important subclass of the multiparticle entangled 
states are the so-called fully entangled states 0, which 
cannot be reduced to mixtures of states where a smaller 
number of partides are entangled. For example, triqubit 
states that are not of the forms p\®P2?, 1 P2®Pi3i and P3® 
P12, or mixtures of these states are fully entangled, such 
as the Greenberger-Horne-Zeilinger (GHZ) state |2C|. In 
terms of the ranks of reduced density matrices, we obtain 
the following necessary and sufhcient condition for a pure 
state to be fully entangled: 

Corollary 3. A pure state is fully entangled if and only 
if the ranks of its all reduced density matrices are greater 
than 1. 

Proof. — A pure state is fully entangled if and only if 
every particle and every multi-particle combination in 
the system are entangled with the remaining partides. 
That is, the states of every individual particle and every 
individual multi-particle combination are mixed, i.e., the 
ranks of all reduced density matrices are greater than 1, 
and vice versa. □ 



For a given pure state p, if its partides are separated 
into two parts U and V, then the Schmidt decomposition 
of state p is written as 

k 

p = ^\i\ui){uj\ ® \ví){ví\ (8) 

i=l 

where |itj) S Hu, |i>i) G T~ív and X^ÍLi ^» = 1 with Ai > 
0. Here the number k is called the Schmidt rank of p, 
which is the rank of the reduced density matrix pu (and 
Pv)- 

rank(pjj) — rank(pv). (9) 

Then we obtain the following useful Lemma: 

Lemma 3. Given a pure state p, if its partides are 
separated into two parts U and V , then rank(pu) = 1 
holds if and only if these two parts are separable, i.e., 
p = pu® pv- 

Proof. — If rank(pu) = 1 holds, then rank(pv) = 1 
holds by Eq. (JÜJ), thus states pu and py are pure 
by Lemma H According to the proposition in Ref. 
|2lj : "For two systems U and V, whenever U is in 
a pure state, no correlation exists between U and V" , 
states pu and pv are separable. Therefore the whole 
pure state p can be written as p — pu ® pv- Con- 
versely, if p is pure and separable with respect to the 
two parts U and V , that is, p = pu ® Pv, then the ranks 
obey [23 rank(p) = rank(pu) * rank(pv)=í, and hence 
rank(pu) = rank(pv) = 1. D 

Using the results obtained above, we construct the fol- 
lowing procedure to find a special partition of a given 
pure state p of N partides A\, A2, ■ ■ ■ , A^, where each 
part is the minimal set of partides which cannot be sep- 
arated any more without destroying entanglement of the 
initial state, so that the partides are separable when thcy 
are in different parts but entangled when they are in one 
and the same part. Our procedure consists in successively 
searching for all subsets of growing size which are separa- 
ble from the rest of the system in the sense of Lemma [3] 
The maximal set size which has to be checked for sepa- 
rability is [N/2\ (the maximal integer less than or equal 
to N/2), since along with every separable set of size M, 
its complement of size (N — M) also is of course separa- 
ble from all other partides. In more detail the procedure 
works as follows: 

Step 1. Calculate the rank of Pru\ for all partides. By 
Lemma |31 if rank{p R ^) = 1 holds, then p factorizes as 
P = PAi ® PrU)- Suppose there exist Mi, < M\ < N, 
partides that satisfy rank(pMi)) = L then p is the tensor 
product of Mi single-particle parts and a part of (N—Mi) 
partides. After this step, it is impossible that there exists 
a separable single par ticle in the (N — Mi)-particle part. 
If (N — Mi) > 3 [23 holds, we perform the next step, 
otherwise the procedure ends. 

Step 2. For the part of the remaining N 2 {— N — M\) 
partides, calculate the rank of Pr(íj) for all two-particle 
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combinations. If there exist Mi, < Mi < [N2/2\, two- 
particle combinations that satisfy rank(p R ^j^) — 1, then 
the part of iV 2 partides is the tensor product of M 2 two- 
particle parts and a part of (7V2 — 2M2) partides. If (N2 — 
2M2) > 5 holds, we perform the next step, otherwise the 
procedure ends. 

The following steps are similar to steps 1 and 2. In the 
end, if we obtain separable parts in the procedure, then 
state p can be written as the tensor product of those 
parts. If we do not obtain any separable part in the 
procedure, then state p is fully entangled. 

As an example to explain the procedure in detail, 
we use the 6-qubit pure state |*) = (1/2)(|000000) + 
1000111} + 1011000} + 1011111)). In step 1, after cal- 
culating rank(pji^) for all qubits, we obtain only 
ranfc(p í j( 1 · ) ) = 1 so that p = PAi®Pr(i)- Since (6—1) > 3, 
we continue. In step 2, for the part of the remaining 
5 qubits, after calculating rank{p R ^j^) for all 2-qubit 
combinations, we obtain only ranfc(/9/j( 2 ,3)) = 1 so that 
Pr(i) = P(A 2 ,A 3 ) ® Pr(i.2,3)- Since (5-2) < 5, we end 



the procedure. In the end, state p can be written as 

P = PA! ® P(A 2 ,A 3 ) ® P(A4,A5,A e )- 

In summary, we have proposed separability criteria for 
multiparticle arbitrary-dimcnsional mixed states in terms 
of the ranks of reduced density matrices. Furthermore, 
we discusscd detection and classihcation of entanglement 
in multiparticle pure states. As compared to the impor- 
tant necessary condition given by the positivity of the 
partial transpose [12J , our results are quite convenient to 
apply but not quite as strong. Combinations of the rank 
and positive partial transpose criteria have been used to 
study the separability properties of some special com- 
posite systems 24] . It is an interesting problem for the 
further research to investigate the relation between these 
two approaches in more detail. 
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Cheng Wan, Xinhua Peng and Jingfu Zhang for valuable 
discussions. 
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